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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings of claims in the 
application. 

Listing of Claims: 

1 . (Currently amended) A computer i mp l emented method for identifying a data 
component i n a trie data in a trie based on multiple tags, the trie including a header 
section containing a tag information field and a node section containing a plurality of 
nodes, each node containing a tag bit, the method comprising: 
receiving an input: 

determining a first value of the tag information field in the header: 

based on the first value, determining a second value of a tag bit in a node of the 
node section, the node corresponding to the input: 

based on the first value and the second value, identifying whether a tag mask 
field is present in the node, the tag mask field including a plurality of bits in the node 
wherein at least one bit in the plurality of bits of the tag mask field is set: 

if the tag mask field is present, identifying at least one set a ntag-bit and a 
location of the at least one i n a node of the p l ura li ty of nodes, where i n a sott i ng of the 
tag-set bit in the plurality of bits i nd i catos a prosonco of a tag correspond i ng to the node 
of the tag mask field : 

sott i ng of the tag b i t, the tag mask f i eld hav i ng a plura li ty of tag mask b i ts, where i n 
sett i ngs of the tag mask b i ts i nd i cate a p l ura li ty of tags corresponding to the node 
based on the identified at least one set bit in the plurality of bits of the tag mask field : 

determ i n i ng a data componont in the trio based on the p l ura li ty of tags; and 

outputting the generated trie dat a component . 
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2-18. (Canceled) 

1 9. (Currently amended) The method of claim 1 wherein determining the first value 
oLthe tag information field comprises identifying the first value as b i t has a sett i ng for 



determining the second value of the tag bit includes identifying the second value as 
indicating that the tag mask field is present in the node. 

20. (Canceled). 

2 1 . (Currently amended) The method of claim 1 wherein the tr i e furthcr header 
includes a value mask field4 ^ead€f. the method further comprising: 

comparing the h e ad e r i nc l uding at least one se^bit with a bit in the value mask 
field in the header corresponding to the location of the at least one set bit in the tag 
mask field in the node: 

based on the comparing, identifying a size of the value associated with the trie 
data, the step of outputtinq including outputtinq the identified for i nd i cating a size of 




22. (Currently amended) The method of claim 4-21 wherein the number of bits in the 
value mask field and the number of bits in the taq mask tr i o further i nc l udes a header, 
the header compr i s i ng a tag i nformat i on field are the same for i ntorprot i nq the taq b i t . 

23. (Currently amended) The method of claim 2^21 wherein the at least one set bit 
corresponds to a value associated with the trie data taq i nformat i on f i e l d has a sotting 
that i nd i cates mu l t i p l e tagg i ng i s present . 



indicating that the node contains multiple taggingj 




i and 
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24. (Currently amended) The method of claim 2^i_wherein the step of identifying a 
the tag mask field in the node further includes identifying presence of the tag mask field 
based on the setting of the tag i nformat i on f i e l d and the sott i ng of the t ag bit. 

25. (Canceled). 

26. (Currently amended) The method of claim 24 wherein the correspond i ng 
generated trie data componont is based on a pattern of values of the plurality of t af 
mask bits of the tag mask field. 

27. (Currently amended) The method of claim wherein the correspond i ng 
generated trie data component includes a word in the trie. 

28. (Currently amended) The method of claim 24-23 wherein the header further 
includes a value array information field, the step of identifying a size of the value 
associated with the trie data including: 

determining a value of the value array information field: and 
setting outputt i ng t he size of the value associated with the trie correspond i ng 
data componGnt equal to i nc l udes outputt i ng a word i n the value of the value array 
information tr i o based on the pattern of va l ues of the tag mask b i ts of the tag mask 
field. 

29-30. (Canceled) 

31 . (Currently amended) The method of claim ^ 28 further comprising identifying a 
value of the trie data corresponding to the at least one identified set bit, the step of 
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generating trie data comprising including the value of whoro i n the hoador further 
i nc l udes a va l ue size array f i e l d for i nd i cat i ng a s i ze of the va l ue associated w i th the at 
least one value field in the trie data tag mask b i t . 

32. (Currently amended) The method of claim ^31 wherein the node further 
includes a-at least one value field corresponding to the at least one bit, the identifying a 
value of the trie data corresponding to the at least one identified set bit including 
determining a value of the at least one value field of the nodehav i ng tag data assoc i atGd 
w i th at l east one tag mask b i t, the method further inc l ud i ng: 

ident i fy i ng a tag mask b i t as hav i ng assoc i ated tag data based on a va l ue of the 
tag va l ue f i e l d; and 

determ i n i ng the tag data assoc i ated w i th the i dent i f i ed tag mask b i t based on a 
va l ue of the value mask f i e l d, 

where i n outputt i ng the correspond i ng data component i nc l udes outputt i ng the 
assoc i ated tag data . 

33. (Currently amended) The method of claim 1 wherein the tr i e further i nc l udes a 
header conta i n i ng contains a tag information field, the step of identifying the tag mask 
field including determining a presence of the tag mask field based on a value of the tag 
information field and a value of the tag bit. 

34. (Currently amended) The method of claim 33 further including determining a 
number of tags present in the trie based on the tag mask field by summing the number 
of one bits in the tag mask field of the node . 

35. (Currently amended) The method of claim 34 wherein determining the second 
value of the tag bit includes identifying number of tags present i n the second value as 
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indicating that the tag mask field is not present in the node: and the step of identifying 
a tag mask field based on the first value and the second value includes identifying the 
absence of the tag mask field based on the first value and the second value, the second 
value being determined as being unset tr i o i nc l udes summ i ng the number of one b i ts i n 
the tag mask f i e l d of the node . 

36. (Previously presented) The method of claim 33 further including identifying 
additional information to add to the node by partial enumeration, the partial 
enumeration including: 

counting each node in the plurality of nodes that are tagged; 
generating an array of partial enumeration counts; 

generating a map between a unique number and a tagged node based on the 

array. 

37. (Canceled) 
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